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Traditionally, the interface between a programming language and a database has either 
been through a set of relatively low-level subroutine calls, or it has required some form of 
embedding of one language in another. Recently, the necessity of integrating database and 
programming language techniques has received some long-overdue recognition. In 
response, a number of attempts have been made to construct programming languages with 
completely integrated database management systems. These lang ... 

2 Limitations. of recorg-bssM. 
William Kent 

March 1979 ACM Transactions on Database Systems (TODS), voiu me 4 Issue 1 
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Record structures are generally efficient, familiar, and easy to use for most current data 
processing applications. But they are not complete in their ability to represent information, 
nor are they fully self-describing. 

Keywords: conceptual model, data model, entities, first normal form, information model, 
normalization, records, relationships, semantic model 
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An experiment is designed to investigate the relationship between system structure and 
maintainability. An old, ill-structured system is improved in two sequential stages, yielding 
three system versions for the study. The primary objectives of the research are to determine 
how or whether the differences in the systems influence maintenance performance; whether 
the differences are discernible to programmers; and whether the differences are 
measurable. Experienced programmers perform a portfo ... 

Multiprogrammin g Coordination | 
Leon Presser 

January 1975 ACM Computing Surveys (CSUR), volume 7 issue 1 
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November 1998 ACM SIGAda Ada Letters , Proceedings of the 1998 annual ACM SIGAda 
international conference on Ada, volume xvm issue 6 
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)dels of C omputations and Systems — Evaluation of Vertex Probabilities In Graph | 
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David Martin, Gerald Estrin 

April 1967 Journal of the ACM (JACM), volume 14 issue 2 

Full text available: j %^f(894.96 KB; Additional Information: Mixtion, absfeaA minces, citings, Index 

This paper concerns itself with the modeling of computations and systems and the 
generation of a priori estimates of expected computation time for given problems on given 
processing systems. In particular, methods are discussed for determining the probabilities of 
reaching vertices in a graph model of computations. 

The appl^ I 
W. Earl Sasser, Donald S. Burdick, Daniel A. Graham, Thomas H. Naylor 
May 1970 Communications of the ACM, volume 13 issue 5 

Full text available: "H s-af 1 1 . 04 MB) Additional Information: UA\ citation , abstract , relarences , dliru;& 

Four different sequential sampling procedures are applied to the analysis of data generated 
by a computer simulation experiment with a multi-item inventory model. For each procedure 
the cost of computer time required to achieve given levels of statistical precision is 
calculated. Also the cost of computer time using comparable fixed sample size methods is 
calculated. The computer costs of fixed sample size procedures versus sequential sampling 
procedures are compared. 

Keywords: experimental design, inventory models, models, sequential sampling, simulation 
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Synthesis of concurrent systems with many similar processes 
Paul C. Attie, E. Allen Emerson 

January 1998 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 20 Issue 1 

Full text available: « sdf(1.05 MB: Additional Information: M.$MM, Sb&BSi. J9&SQSfit. ciuncjs, jodflK 

* .terms 

Methods for synthesizing concurrent programs from temporal logic specifications based on 
the use of a decision procedure for testing temporal satisfiability have been proposed by 
Emerson and Clarke and by Manna and Wolper. An important advantage of these synthesis 
methods is that they obviate the need to manually compose a program and manually 
construct a proof of its correctness. One only has to formulate a precise problem 
specification; the synthesis method then mechanically constructs a ... 

Keywords: concurrent programs, program synthesis, temporal logic 
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c , ua ;, . , .a ao ly-tv Additional Information: full citation, abstract, references, citinos, index 

Full text available: Wa £<-ti o<«-.Q2 KB; ; ~ 

terms , review 

In recent years, workflow management systems (WFMSs) have gained popularity in both 
research and commercial sectors. WFMSs are used to coordinate and streamline business 
processes. Very large WFMSs are often used in organizations with users in the range of 
several thousands and process instances in the range of tens and thousands. To simplify the 
complexity of security administration, it is common practice in many businesses to allocate a 
role for each activity in the process and then assig ... 

Keywords: access control, authorization constraints, role and user planning 
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D. Tsichritzis 

July 1982 Communications of the ACM, volume 25 issue 7 

Additional Information: fvlji.cltatipn., abstract, references, cltincs, index 



Full text available: m oai(2 78 MB) 

^ terms 

This paper consists of three interrelated parts. In the first part forms are intoduced as an 
abstraction and generalization of business paper forms. A set of facilities for the 
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manipulation of forms and their contents is outlined. Forms can be created, stored, found, 
viewed in different media, mailed, and located by office workers. Data on forms can also be 
processed in a completely integrated way. The facilities are discussed both abstractly and in 
relation to a prototype ... 

Keywords: database management, office modeling, office procedures 



13 A flexible model. supporting!^ 

Elisa Bertino, Elena Ferrari, Vijayalakshmi Atluri 

November 1997 Proceedings of the second ACM workshop on Role-based access control 
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Full text available: mc-SU 1.75 MB) 

The design of mechanisms to control the sharing of information in the Multics system is 
described. Five design principles help provide insight into the tradeoffs among different 
possible designs. The key mechanisms described include access control lists, hierarchical 
control of access specifications, identification and authentication of users, and primary 
memory protection. The paper ends with a discussion of several known weaknesses in the 
current protection mechanism design. 

Keywords: Multics, access control, authentication, computer utilities, descriptors, privacy, 
proprietary programs, protected subsystems, protection, security, time-sharing systems, 
virtual memory 



15 Undersi^ding.^ 
Veda C. Storey 

October 1993 The VLDB Journal — The International Journal on Very Large Data Bases, 

Volume 2 Issue 4 

Full text available: MBj Additional Information: Mcitation, abstract, references, citing e 

To develop sophisticated database management systems, there is a need to incorporate 
more understanding of the real world in the information that is stored in a database. 
Semantic data models have been developed to try to capture some of the meaning, as well 
as the structure, of data using abstractions such as inclusion, aggregation, and association. 
Besides these well-known relationships, a number of additional semantic relationships have 
been identified by researchers in other disciplines such ... 

Keywords: database design, database design systems, entity-relationship model, relational 
model, semantic relationships 
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The "referential transparency" of applicative language expressions demands that all 
occurrences of an expression in a given context yield the same value. In principle, that value 
therefore needs to be computed only once. However, in recursive programming, a context 
usually unfolds dynamically, precluding textual recognition of multiple occurrences, so that 
such occurrences are recomputed. To remedy the lack, in applicative languages, of an ability 
to store ... 
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Assurance that an access control configuration will not result in the leakage of a right to an 
unauthorized principal, called safety, is fundamental to ensuring that the most basic of 
access control policies can be enforced. It has been proven that the safety of an access 
control configuration cannot be decided for a general access control model, such as 
Lampson's access matrix, so safety is achieved either through the use of limited access 
control models or the verification of safety via ... 
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Lexical rules have been used to cover a very diverse range of phenomena in constraint- 
based grammars. Examination of the full range of rules proposed shows that Carpenter's 
(1991) postulated upper bound on the length of list-valued attributes such as SUBCAT in the 
lexicon cannot be maintained, leading to unrestricted generative capacity in constraint- 
based formalisms utilizing HPSG-style lexical rules. We argue that it is preferable to 
subdivide such rules into a class of semiproductive lexicall ... 
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An organized record of actual flaws can be useful to computer system designers, 
programmers, analysts, administrators, and users. This survey provides a taxonomy for 
computer program security flaws, with an Appendix that documents 50 actual security flaws. 
These flaws have all been described previously in the open literature, but in widely 
separated places. For those new to the field of computer security, they provide a good 
introduction to the characteristics of security flaws and how they ... 
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In this paper we describe an approach to implementing atomicity. Atomicity requires that 
computations appear to be all-or-nothing and executed in a serialization order. The 
approach we describe has three characteristics. First, it utilizes the semantics of an 
application to improve concurrency. Second, it reduces the complexity of application- 
dependent synchronization code by analyzing the process of writing it. Third, our approach 
hides the protocol used to arrive at a ser ... 
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Understanding distributed applications is a tedious and difficult task. Visualizations based on proce 
diagrams are often used to obtain a better understanding of the execution of the application. The 
visualization tool we use is Poet, an event tracer developed at the University of Waterloo. Howevei 
diagrams are often very complex and do not provide the user with the desired overview of the app 
In our experience, such tools display repeated occurrences of non-trivial commun ... 
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Spoken dialogue systems allow users to interact with computer-based applications such as databa 
expert systems by using natural spoken language. The origins of spoken dialogue systems can be 
back to Artificial Intelligence research in the 1950s concerned with developing conversational inter 
However, it is only within the last decade or so, with major advances in speech technology, that la 
scale working systems have been developed and, in some cases, introduced into commerc ... 
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A text retrieval method called the thematic geographical search method has been developed and c 
to a Japanese encyclopedia called the World Encyclopaedia. In this method, the user specifies a se. 
theme using free words, then obtains a sorted list of excerpts and hyperlinks to encyclopedia sent 
that contain geographical names. Using this list, the user can also open maps that indicate the loc 
the names. To generate an index of names for this searching, a method of ... 
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We describe a prototype intelligent information retrieval system that uses natural-language under; 
to efficiently locate captioned data. Multimedia data generally require captions to explain their feal 
and significance. Such descriptive captions often rely on long nominal compounds (strings of const 
nouns) which create problems of disambiguating word sence. In our system, captions and user qu 
parsed and interpreted to produce a logical form using a detailed theory ... 
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A multidatabase system provides integrated access to heterogeneous, autonomous local database: 
distributed system. An important problem in current multidatabase systems is identification of 
semantically similar data in different local databases. The Summary Schemas Model (SSM) is prop 
an extension to multidatabase systems to aid in semantic identification. The SSM uses a global dai 
structure to abstract the information available in a multidatabase system. This abstracted form a . 
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This article presents a hierarchy-aware classification schema for obje ct-oriented code, where sofb 
components are classified according to their behavioral characteristics, such as provided services, 
employed algorithms, and needed data. In the case of reusable application frameworks, these 
characteristics are constructured from their model, i.e., from the description of the abstract classe 
specifying both the framework structure and purpose. In conven ... 
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This article presents a hierarchy-aware classification schema for object-oriented code, where softy 
components are classified according to their behavioral characteristics, such as provided services, 
employed algorithms, and needed data. In the case of reusable application frameworks, these 
characteristics are constructed from their model, i.e., from the description of the abstract classes 
specifying both the framework structure and purpose. In conventio ... 
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In this paper we review studies of the growth of the Internet and technologies that are useful for 
information search and retrieval on the Web. We present data on the Internet from several differe 
sources, e.g., current as well as projected number of users, hosts, and Web sites. Although numei 
figures vary, overall trends cited by the sources are consistent and point to exponential growth in 
and in the coming decade. Hence it is not surprising that about 85% of Internet user ... 
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SA_MetaMatch, a component of the Standards Advisor (SA), is designed to find relevant document 
through matching indices of metadata and document content. The elements in the metadata scher 
mainly adopted from the Dublin Core (DC). The implementation of the XML metadata schema and 
follows the DC recommended guidelines. After metadata is generated manually for an unstructure< 
document, or is extracted automatically from documents of well defined layout, they are stored in 
metadata fil ... 
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The problem of analyzing and classifying conceptual schemas is becomig increasingly important di 
availability of a large number of schemas related to existing applications. The purposes of schema 
and classification activities can be different: to extract information on intensional properties of leg; 
systems in order to restructure or migrate to new architectures; to build libraries of reference com 
components to be used in building new applications in a given domai ... 
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MPEG-7 constitutes a promising standard for the description of multimedia content. It can be expe 
that a lot of applications based on MPEG-7 media descriptions will be set up in the near future. Th< 
means for the adequate management of large amounts of MPEG-7-compliant media descriptions a 
certainly desirable. Essentially, MPEG-7 media descriptions are XML documents following media de 
schemes defined with a variant of XML Schema. Thus, it is reasonable to investigate curren ... 
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There has been a great deal of interest within the Information Retrieval community in evaluating t 
of linguistic knowledge to improve the indexing and searching of textual databases. Such systems 
often employ a lexicon to store information about the words and phrases comprising the applicatic 
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There continues to be a great deal of pressure to design and develop information systems within a 
period of time. This urgency has reinvigorated research on software reuse, particularly in compone 
based software development. One of the major problems associated with component-based devek 
is the difficulty in searching and retrieving reusable components that meet the requirement at han 
part, this problem exists because of the lack of sophisticated query methods and techniques. ... 
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their lack of knowledge about the domains for which databases are being developed significantly li 
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database design has been developed and implemented in a system called the Common Sense Bus 
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Keywords: common sense business reasoner, common sense learning, common sense reasoning 
database design, entity-relationship model 



Results 1 - 20 of 200 Result page: 1 2 3 4 5 6 7 8 9 10 next 

The ACM Portal is published by the Association for Computing Machinery. Copyright © 2004 ACM, Inc. 

JsTms olUsacje Prjvacy.Ppjicy Code.c^Bhjcs Cpntact^Us. 

Useful downloads: Hi Adofra Acrobat ^& QuickTime Hi Windows Media Player ^^.BML?iax$I 



http://portal.acm.org/res^ 8/2/04 



Results (page 1): search and specification and server and dictionary and database and des. 



Page 1 of 5 



US Patent & Trademark Office 



Sub^rjbe (Full Service) RecMer (Limited Service, Free) Login 
Search: <? : The ACM Digital Library C The Guide 

I * — ■ ■ ■ — — FZR>i : m 

jsearch and specification and server and dictionary and databas msMS&mM 



i " Feedback S^poria..pj;oblem SMsfecLi on . 



Terms used 

search and specification and server and dictionary and database and description and noun and lists and etei 



Sort results by 



relevance 



i Save results to a Binder Try an Advanced.. Search 



rga ^ _ Try this search in The.ACMGt : 

Display results | expanded form |i| ^ Search Jjps 

H Open results in a new window 

Results 1 - 20 of 200 Result page: 1 2345678910 next 

Best 200 shown Relevance sc; 

1 Fast detection of communication patterns in distributed executions 
Thomas Kunz, Michiel F. H. Seuren 

November 1997 Proceedings of the 1997 conference of the Centre for Advanced Studies on 
Collaborative research 

Full text available: ^^df(4.21.MB} Additional Information: fujj. oitatjon, abstract, refecences, index terms 

Understanding distributed applications is a tedious and difficult task. Visualizations based on proce 
diagrams are often used to obtain a better understanding of the execution of the application. The 
visualization tool we use is Poet, an event tracer developed at the University of Waterloo. Howevei 
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Spoken dialogue systems allow users to interact with computer-based applications such as databa 
expert systems by using natural spoken language. The origins of spoken dialogue systems can be 
back to Artificial Intelligence research in the 1950s concerned with developing conversational inter 
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There has been a great deal of interest within the Information Retrieval community in evaluating t 
of linguistic knowledge to improve the indexing and searching of textual databases. Such systems 
often employ a lexicon to store information about the words and phrases comprising the applicatic 
domain. Unlike a static lexicon, a dynamic lexicon raises practical concerns about the coordination 
between the state of the lexicon and IR indexing sche ... 
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19 A semantic- based approach to component retrieval 
Vijayan Sugumaran, Veda C. Storey 
August 2003 ACM SIGMIS Database, Volume 34 issue 3 

Full text available: ^.pdf(36X.&7.KS) Additional Information: MLcjtatjon, abstract, references, Index tex.rns 

There continues to be a great deal of pressure to design and develop information systems within a 
period of time. This urgency has reinvigorated research on software reuse, particularly in compone 
based software development. One of the major problems associated with component-based develc 
is the difficulty in searching and retrieving reusable components that meet the requirement at han 
part, this problem exists because of the lack of sophisticated query methods and techniques. ... 

Keywords: component based development, domain model, ontology, reuse repository, systems 
development 



20 Database design with c 
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Full text available: ^ j?df(1.30 MB) Additional Information: full cHalioK . abstract , re forgoes, citings, index terras 

Automated database design systems embody knowledge about the database design process. How< 
their lack of knowledge about the domains for which databases are being developed significantly li 
their usefulness. A methodology for acquiring and using general world knowledge about business ( 
database design has been developed and implemented in a system called the Common Sense Bus 
Reasoner, which acquires facts about application domains and organizes them into a a hierarchical 

Keywords: common sense business reasoner, common sense learning, common sense reasoning 
database design, entity-relationship model 
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Lexical rules have been used to cover a very diverse range of phenomena in constraint-based grar 
Examination of the full range of rules proposed shows that Carpenter's (1991) postulated upper b( 
length of list-valued attributes such as SUBCAT in the lexicon cannot be maintained, leading to un 
generative capacity in constraint-based formalisms utilizing HPSG-style lexical rules. We argue the 
preferable to subdivide such rules into a class of semiproductive lexicall ... 



2 Spoken dialog ue technology: enabling the conversational user interface 

March 2002 ACM Computing Surveys (CSUR), volume 34 issue i 

Full text available: ^.^987,69^3) Additional Information: ML citation, isbstisd:, reM^ces, .citings, UKj^terrr 

Spoken dialogue systems allow users to interact with computer-based applications such as databa 
expert systems by using natural spoken language. The origins of spoken dialogue systems can be 
to Artificial Intelligence research in the 1950s concerned with developing conversational interfaces 
it is only within the last decade or so, with major advances in speech technology, that large-scale 
systems have been developed and, in some cases, introduced into commerc ... 

Keywords: Dialogue management, human computer interaction, language generation, language 
understanding, speech recognition, speech synthesis 
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We present the results of a study of the use of definite descriptions in written texts aimed at asses 
feasibility of annotating corpora with information about definite description interpretation. We ran 
experiments, in which subjects were asked to classify the uses of definite descriptions in a corpus 
newspaper articles, containing a total of 1,412 definite descriptions. We measured the agreement 
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A new algorithm for recognizing and parsing arbitrary context-free languages is presented, and se 
results are given on the computational complexity of these problems. The new algorithm is of both 
and theoretical interest. It is conceptually simple and allows a variety of efficient implementations, 
worked out in detail. Two versions are given which run in faster than cubic time. Surprisingly close 
connections between the Cocke-Kasami-Younger and Earley algorithms ... 



5 Systemic classification and its efficiency 
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Full text available: ^ .. %nt J1J 

^P»:U.^t:.Mal.^ Additional Information: Ml citation, abstract, references, citings 

Pybjj3j?.ex„G.ite 

This paper examines the problem of classifying linguistic objects on the basis of information encod 
system network formalism developed by Halliday. It is shown that this problem is NP-hard, and a 
the formalism, which renders the classification problem soluble in polynomial time, is suggested. P 
for the unrestricted classification problem, which separates a potentially expensive second stage fi 
tractable first stage, is then presented. 
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Selectional constraints specify, for a particular domain, the combinations of semantic classes acce| 
subject- verb-object relationships and other syntactic structures. These constraints are important ii 
incorrect analyses in natural language processing systems. However, these constraints are domair 
and hence must be developed anew when a system is ported to a new domain. A discovery procec 
selectional constraints is therefore essential in enhancing the portability ... 
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Thomas Kunz, Michiel F. H. Seuren 

November 1997 Proceedings of the 1997 conference of the Centre for Advanced Studies on 
Collaborative research 

Full text available: pd;- 4.21 MB) Additional Information: Mi citation , abstract , re^rences, ir-ctex ktsyns 

Understanding distributed applications is a tedious and difficult task. Visualizations based on proce 
diagrams are often used to obtain a better understanding of the execution of the application. The ' 
tool we use is Poet, an event tracer developed at the University of Waterloo. However, these diagr 
often very complex and do not provide the user with the desired overview of the application. In 01 
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experience, such tools display repeated occurrences of non-trivial commun ... 
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July 1975 Journal of the ACM (JACM), Volume 22 issue 3 
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September 1989 ACM Computing Surveys (CSUR), volume 21 issue 3 

Full text available: "|||.£d^9,62 MB). Additional Information: full. citation., aMtr.?ct, refer^ces, citings, in^^.ternr 

Concurrent logic languages are high-level programming languages for parallel and distributed syst 
offer a wide range of both known and novel concurrent programming techniques. Being logic progi 
languages, they preserve many advantages of the abstract logic programming model, including th 
reading of programs and computations, the convenience of representing data structures with logic 
manipulating them using unification, and the amenability to metaprogrammin ... 
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Traditionally, the interface between a programming language and a database has either been thro 
relatively low-level subroutine calls, or it has required some form of embedding of one language ir 
Recently, the necessity of integrating database and programming language techniques has receive 
long-overdue recognition. In response, a number of attempts have been made to construct progra 
languages with completely integrated database management systems. These lang ... 
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The problem of generating reasonable natural language-like responses to queries formulated in 
nonnavigational query languages with logical data independence is addressed. An extended ER mc 
Entity-Relationship-Involvement model, is defined which assists in providing a greater degree of Ic 
independence and the generation of natural language explanations of a query processor's interpre 
query. These are accomplished with the addition of the concept of an involvement ... 
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Default unification has been used in several linguistic applications. Most of them have utilized defa 
metalevel, as part of an extended description language. We propose that allowing default unificath 
fully integrated part of a typed feature structure system requires default unification to be a binary, 
independent function, so that it acquires the perspicuity and declarativity familiar from normal uni 
based frameworks. Furthermore, in order to respect the behavio ... 
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List ranking and list scan are two primitive operations used in many parallel algorithms that use lis 
and graph data structures. But vectorizing and parallelizing list ranking is a challenge because it is 
communication intensive and dynamic. In addition, the serial algorithm is very simple and has ver 
constants. In order to compete, a parallel algorithm must also be simple and have small constants 
algorithm due to Wyllie is such an algorithm, but it is not ... 
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Functional Unification Grammars (FUGs) are popular for natural language applications because the 
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uses very few primitives and is uniform and expressive. In our work on text generation, we have f 
also has annoying limitations: it is not suited for the expression of simple, yet very common, taxoi 
relations and it does not allow the specification of completeness conditions. We have implemented 
extension of traditional functional unification. This extension addresses the ... 
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